package answer;

/**
 * 已知菲波那契数列的数学表达式为： fibonacci(n)=n, n=0,1;
 *         fibonacci(n)=fibonacci(n-1)+fibonacci(n-2), n≥2； 用递归方法计算
 *         Fibonacci序列，并打印出其前 15项的值。
 *
 * 
 */

public class Answer5 {

	int fibonacci(int n) {
		if (n >= 2) {
			return fibonacci(n - 1) + fibonacci(n - 2);
		} else {
			return n;
		}

	}

	public static void main(String[] args) {
		Answer5 a = new Answer5();

		int n = 15;
		for (int i = 0; i < n; i++) {
			System.out.print(a.fibonacci(i) + "  ");
		}
	}
}
